Сила алгебраических полиномов
Алгебраические полиномы являются предпочтительными «аппроксиматорами» в математике, потому что их легко вычислять, дифференцировать и интегрировать с помощью простых арифметических операций.
Функции вида:
$$P_n(x) = a_n x^n + a_{n-1} x^{n-1} + \dots + a_1 x + a_0$$
Теорема Вейерштрасса об аппроксимации
Эта теорема служит теоретической основой численного анализа, гарантируя, что любая непрерывная функция на замкнутом ограниченном интервале может быть аппроксимирована с любой желаемой точностью.
Предположим, что функция $f$ определена и непрерывна на $[a, b]$. Для каждого $\epsilon > 0$ существует полином $P(x)$ такой, что:
$$|f(x) - P(x)| < \epsilon, \text{ для всех } x \text{ на } [a, b]$$
Интерполяция против локальной аппроксимации
Хотя полиномы Тейлора чрезвычайно точны в конкретной точке, они часто быстро расходятся по мере удаления от этой точки ( ловушка локальной точности). Интерполяция стремится использовать данные на всем интервале, чтобы обеспечить глобальную адаптацию, удовлетворяющую условию Вейерштрасса.